منابع مشابه
A stable test for strict sign regularity
A stable test to check if a given matrix is strictly sign regular is provided. Among other nice properties, we prove that it has an optimal growth factor. The test is compared with other alternative tests appearing in the literature, and its advantages are shown.
متن کاملA Randomness Test for Stable Data
In this paper, we propose a new method for checking randomness of non-Gaussian stable data based on a characterization result. This method is more sensitive with respect to non-random data compared to the well-known non-parametric randomness tests.
متن کاملStable Regularity for Relational Structures
We generalize the stable graph regularity lemma of Malliaris and Shelah to the case of finite structures in finite relational languages, e.g., finite hypergraphs. We show that under the model-theoretic assumption of stability, such a structure has an equitable regularity partition of size polynomial in the reciprocal of the desired accuracy, and such that for each k-ary relation and k-tuple of ...
متن کاملRegularity Lemmas for Stable Graphs
We develop a framework in which Szemerédi’s celebrated Regularity Lemma for graphs interacts with core model-theoretic ideas and techniques. Our work relies on a coincidence of ideas from model theory and graph theory: arbitrarily large half-graphs coincide with model-theoretic instability, so in their absence, structure theorems and technology from stability theory apply. In one direction, we ...
متن کاملWeight Functions and Sign Regularity
We examine the question of how the ranking between di erent distributions with respect to a one-parameter family of weight functions depend on the parameter. We argue that in this context sign regularity of the family of weight functions is a natural condition to consider. Several classical economical examples are shown to satisfy this condition. We use sign regularity to obtain results on the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 2008
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-08-02107-8